CONSTRUCTION OF CONTINUOUS, INTEGRABLE 
FUNCTIONS WITH EXTREME BEHAVIOR AT INFINITY 



GEORGE W. BATTEN, JR. 

Abstract. For any real sequence {c n } with c n — ► oo, this constructs a func- 
tion / which is continuous and integrable on the real line, and such that for 
every real x 7^ limsup,^^ c n f(nx) = oo. 



Let / be a continuous, integrable, real-valued function on the real numbers K. 
Let x G R, x 7^ 0, and consider what happens to f(nx) as n tends to oo through 
the positive integers Emmanuel Lesigne [I] shows the following: 
Tl. Even if / is not continuous, f(nx) —> for almost all x. 
T2. For any sequence {c„} with c„ — » oo, no matter how slowly, there is a non- 
negative, continuous, integrable function fs' with lim sup,^^ c n fE> (n x) — 
oo for all x not in a set Ek of Lebesgue measure zero. 
T3. In this, the condition c„ — > oo cannot be replaced by limsup,^^ c n = oo. 
He asks whether the the second statement (T2) is true for all x ^ 0. In this paper 
we show that it is: 

Theorem. For any sequence {c n \ n G N*} with c„ — > oo there is a continuous, 
integrable function f such that limsup,^^ c n f{nx) — oo for all x =/= 0. 

Our proof constructs a nonnegative, continuous, integrable function f F which 
satisfies the theorem for all x in a set E D Ek- Then f := /e + fE 1 satisfies the 
theorem^ 

In the proof T2, Lesigne uses Khinchin's Theorem (Theorem 32 of Khinchin's 
book P|; see also, the Appendix, below). It is that theorem that provides the set 
Ek- 

Khinchin's proof establishes that E K n (0, 1) C E% U E%, where E% and E^ 
(our notation) are sets constructed in the proofs of the book's Theorem 30 and 31, 
respectively, the superscript indicating subsets of (0,1). Khinchin shows that E F 
and Eq are sets of measure zero, and he notes that the result applies to all intervals 
of R through translation by integers; i.e., that E K C U° c L_ OQ {j + E% U E%). 

The translation technique does not seem to apply here. If we knew that the 
theorem were true for x G (0,1), then extending it would require dealing with 
f(n (x + j)) = f(nx + n j) where j G Z, the set of integers, and it is not clear how 
one can relate this to f(nx). Therefore, we will take a different approach. 

In the proofs of Theorems 30 and 31 of his book, Khinchin defines open subsets 
E myn and E n (e An ) of (0, 1). This notation is not well suited to our purposes, so 
we will use F^ n and G° for these sets, and we have E F := U^ =1 n^ m F^ k and 

£S:=nr =1 G°. 
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1. The sets F m k and G m 

For any set S C 1, we will use S and |5| for the closure and Lebesgue measure 
of 5, respectively. Under the conditions that Khinchin imposes, which we assume, 
we have sets with the following properties: 

\F mk \ — > as k — > oo, 



(1) 



(2) 



F° 

mk 



/-id 



as k — > oo, 



GO 



= |GgU0, 0^G° 



Discussion of these properties is deferred until the Section 5. 

Extend _F^ fc and G° to all intervals in K as follows. For positive integers m and 
k, let {n(j) eW\j eZ} satisfy both 



r m,k+n(j) 



<2-M+*>, and IGg^^K 2"^+*), 



which is possible because of the first property in each of (J]) and (|5J). Translate the 
sets and combine them: let 

oo oo 

Fmk-= |J 0' + *£,*+«(,-))' aild Gfc!= U + 
J — — oo j — — 00 

Since these are countable unions of sets in pairwise disjoint intervals, from the 
second property of each of ([I]) and ([2]), |F m &| = |F m fc|, and iGfcl = Also 

oo oo 

\ r mk\ — 2^1 \ J r m,k+n(j) I ^ ~ ' 

j=—oo j=—oo 

The same applies to Gfc, so |Gfc| < 3 • 2~ fc . Thus, we have the following extensions 
of © and ©: 



(3) 



mk 



— > as k — > oo, 



////.' 



(4) 



|Gfe I — > as k — > oo, 



Gfr 



|G fe |, Og'G* 



Let 



F m := f| F mfc , F := |J F m , and G := f| G fe . 

k—m. m—1 k—1 

Then |F m | = 0, |F| = 0, and |G| = 0. Let E :=FUG. Then |£| = 0. It is easy to 
establish that E D U~ _ oc (j + £ F U so E D E K . 

We will construct nonnegative, bounded, continuous functions fp and /g which 
are zero except on a set of finite measure, and such that, for sufficiently large 
n , fp(nx) > l/v^Cn when x G F, and fc(nx) > l/v^Cn when a; G G . Then 
/b := /f + /g will be integrable and linin-yoo c n fE(nx) — oo for x £ E. This is 
more than is necessary. 

2. Auxiliary functions 

Here we define several functions used in constructing fp and fo- The continuous 
function 

for \x\ < 1/2, 
u(a;) :={ 2\x\-l for 1/2 < \x\ < 1, 

1 for 1 < Id 
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will be used to restrict the support of functions to be denned. 

For each m € N*, choose increasing sequences {k(m,l) 6 N* | k(m,l) > m, I G 
N*} and {k(l) eN*|(e N*}, so that k(m, 1) ->• oo and k(l) ^ oo as M oo; 

\F mMm ,i)\ < l2-(™+' +1 ); and |G k(I) | <j2^ l+1 \ 

This is possible because of the first property in each of © and (@|. Let fe , ^ 
and G^^j be an open sets such that 



1- F m ,k(m,l) C F m,fc(m./)' and G W) C G l(l) ' 

2 - l^, fe ( m , l < 2 \ F mMm,l)l and |G* (i) | < 2|G fe(0 |. 

For example, because of the second property in each of ([3j> and (jU, we can take 
F m k(m i) and G *k(i) ^° ^ e °P en se ^ s determining the outer measure of F m ^ m ^ and 
Gj,(2) , respectively. Note that 

oo oo 

F m C Pi F m fc ( m ;), and G C Q G fe(; ). 
i=i z=i 
Let VFmi and vgz be continuous functions with values in [0, 1], and 

[1 tor x € F mMm ,i), 

and 

. /0 for x £ G* m 
^1 for x G Gfc(J)- 

Urysohn's Lemma provides such functions. We see that VFmi{x) = 1 for x G F TO , 

and vgi{x) = 1 for x € G. 

3. The functions J Fm and /<3 m 

Henceforth assume, without loss of generality, that {c„} is positive and nonde- 
creasing (otherwise, replace any c n < with 1, a finite number of replacements 
since c n — > oo, then replace every c n with inffc>„ Cfc). 

For and m G N*, let 



sup ( — — V Fm l (y) u(l 1 





fFm{x) : 

and 

fGm(x) 

These functions have the following properties: 

PL < f Fm (x) < 1/y/ci, and < f Gm (x) < 1/^. 
P2. fprn and fcm are continuous. 

P3. If n£ N*, mm 2 > 1, and n\x\ > m; then fFm( nx ) > l/y/c^ if x G -F m , 

and fam(nx) > if x G G. 

P4. For x in any bounded set, fFm{x) = and /Gm(x) = except for a finite 

number of values of m. 
P5. {x | / Fm (x) ± 0} C U^iG^fc^)), and {x | / Gm (x) ^ 0} C U/=iO ^(q)- 
P6. |{x | f Fm {x) £ 0}| < 2- m , and |{x | / Gm (x) ± 0}| < 2~ m . 
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The justifications for these are the following: 

1. l/yfci < \j \fc{ since c n is nondecreasing. 

2. Locally each of fp m and fa m is the maximum of a finite number of contin- 
uous functions: if \x\ < M, then u(l~ 1 mx 2 ) = if I > 2 m, M 2 . 

3. When I = n, nx/l = x, so the following hold: l~ 1 m(nx) 2 = mnx 2 > 1 
so ti(i _1 ra (ni) 2 ) = 1; u(nx/m) = 1; if x € -Fin, Vp m i{nx/l) = 1, so 
fFm(nx) > l/y/ci = l/y/c^; and if a; e G, v G i(nx/l) = 1, so fGm(nx) > 

4. For |a;| < M, u(x/m) = for m > 2 M. 

5. {x | « Fm , (z/Z) ^0}Ci Fm,k{m,i) - and {x | « Gm (a:/0 ^ 0} C I G* (i) . 

6. |{i|Wi)?«0}| <E~i'IC fc( m,ol <E~i'-2|F mifc(m>0 | 

< Ej=i ^ 2 • r 1 2-(™+' +1 ) = 2- m , 

and similarly for /g m . 

4. Proof of the theorem 

Let 

/f(i) := sup fFm{x), and /g(z) := sup fGm(x). 

mGN* m£N* 

By PI, P2, and P4, fp is nonnegative, continuous and bounded. Moreover 

oo 

{x\f F (x)^0}= [j{x\f Fm (x)^0} 

m— 1 

so, by P6, 

oo 

\{x\f F (x)jkO}\ < ^2-™ = l. 

m— 1 

Therefore, /p is bounded, and it is zero except on a set of finite measure, hence, 
it is integrable on K. That fp(nx) > ior x £ F and large enough n follows 

from property P3 since x will be in some F m . Thus 

lim c n fp(nx) > lim y / c^ = oo. 

n— >oo n— >oo 

The same applies, mutatis mutandis, to /g- 

Thus, / = fp + fp, = Jf + /g + /,E' satisfies the requirements and this completes 
the proof of the theorem. □ 

5. Properties of F® nk and G° 

Khinchin establishes the first property in both ([TJ and ^ . Proof of other prop- 
erties in |T]) and @ requires understanding the definitions of the sets F® lk and G nl , 
for which we need a few facts about continued fractions. 

The notation a(n) = [ao; a\, 02, . . . , a n ] will be used for the terminating continued 
fraction 

1 

a(n) = a -\ 

ai 



a 2 + 

'•• 1 

+ — 

with every numerator equal to 1. The numbers ao,...,a n are called the elements 
of a(n). Henceforth, ao € Z; ak € N* for 1 < k < n; and a n > 1. The latter is done 
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for 1 = 1, 



for uniqueness without loss of generality: if a n — 1, remove it and replace a n -i 
with a„-i + 1. A nonterminating continued fraction a has the same form except 
that the term with a n is absent. It will be convenient to extend the notation as 
follows: for a terminating a(n), let = for i > n, and use the nonterminating 
form 

a(n) = [a ; ai, . . . , a„, a n+u . . . } = [a ; a u ... , a„,0, 0, . . .]. 

In particular, if a, = for i > 1, [ao; 0,0,...] = a . 
A terminating continued fraction is a simple fraction: 

(5) a(n) = — ; 

Pi and qi are integers defined by 

P-i ■= 1, Po := ao, q-i:=0, g := 1, 

(6) Pi := aiPi^i +P ^ :-2 , 

:= aj + q t - 2 

[21 Theorem 1]. For i > 1 they are increasing functions of i when ai 7^ 0, and 

P( r 1 

— = [ao,ai, ■■■,ai\ 

qi 

is the convergent of rank i of a(n). We identify any a £ K with its unique con- 
tinued fraction; if a is irrational, the continued fraction is nonterminating and its 
convergents tend to a. 

For any a, terminating or not, the representation can be truncated: for i > 1, 
a = a(i, Ti), where 

(7) a(i,n) := [o ;oi, . . . ,aj,ri], 

with r, := a i+i + [0;ai +2 , . ..]. If n +1 ^ (i.e., a i+2 ^ 0), n = a i+ i + l/r i+1 , so 
ai + i < Ti < dj-i-i + 1. If a is nonterminating, rj can be any number in (1, 00). From 
§5§ and ([6]) we have 

(8) a{i,ri) = ■ . 

n qt + qi-i 

In ((6|), multiply pi by gi_i and qi by Pi-i, then subtract the results to obtain a 
recursion which yields 

(9) pi-i qi - Pi qi-i = (-I) 1 for i > 
[2 Theorem 2]. 

We will limit our attention to the interval (0, 1); that is, take ao = 0. According 
to ijHJ), the range of a(i, r,-) for G (1, 00) is an open interval J Q (i) with endpoints 

Pi , Pi +Pi-i 
— , and . 

Si ft+ft-i 

This interval is all numbers of the form [0; a\, . . . , ai, ai+i, . . . ], with specified a(i) = 
[0; ai, . . . , ai], and any aj+i € N*, whether terminating or not. Thus ^ J Q (i). 

Let {(j)(i) £ E I i e N* and ^(z) > 1} be a nondecreasing sequence, and use it to 
constrain the elements of a (to + k, r m+ k) by the condition 

(10) a m+ i < <f>(m +i) for i = 1, . . . , k; 
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there are no constraints on a\ 1 . . . ,a m (see Theorem 30 in Khinchin's book). The 
set of all numbers in (0,1) satisfying condition (fTOj) and 1 < r m +k < oo is the open 
set 

(11) F mk := [J Ja(m+k), 

a(m-t-fc) 

where the union is over all a(m + k) satisfying (fTU]) . Thus ^ F^ k , and \F® n k \ ^ 0. 

For k E N* and A a positive number satisfying A — In A — In 2 — 1 > 0, the set 
of numbers a(k,rk) € (0, 1) satisfying the product bound 

(12) a x ---a k > e Ak , 
and 1 < rk < oo is 

Gk ; = [J Ja(k)i 
ct(fc) 

where the union is over all a(k) satisfying (fT2"|) (see the proof of Theorem 31 in 
Khinchin's book). Thus $ G° k , and \G° k \ ^ 0. 

It is not true that \S\ = \S\ for any set Scl, even if S is a countable union 
of pairwise disjoint open intervals. The construction of a Cantor set with nonzero 
measure provides a counterexample. 

Here we have special sets, S = F^ k or S = G k , which are countable unions of 
pairwise disjoint open sets. The closure S is the union of the closures of the open 
sets and a set L. The latter comprises the limits of sequences in S but not ultimately 
in a single one of the open sets. Now we will establish that L is countable, and that 
1 5* | = \S\. The continued-fraction construction provides an ordering of the open 
intervals that makes this possible. 

For this, we consider a sequence a n = [0; a„i, a„2, • ■ • ] € S, and let that a n — > 
a = [0; ai, d2, . . • ] as n — > oo. We will use the truncated notations 

a n = [0;a n i,...,a„j,r„j] and a = [0; ax, . . . , a it ri\. 

It is apparent that, for small values of j, the condition a n — > a forces the 
elements a n j to become independent of n as n becomes large. The following lemma 
is a precise statement of that. 

Lemma 1. //, for some i £ N', a n i, . . . ,a n i are bounded, and there are numbers 
Ri,min and Ri^max such that 1 < Ri,min < r nl < Ri^iax < oo, then there is a 
number hq G N* such that, for 1 < j < i, a n j is independent of n for n > no, and 
aj = lim^oo a u j; for sufficiently large 

Proof. The lower bound on r n i guarantees that a n does not terminate before a n ^+2, 
and 1 < a IM+ i < r nl < a IM+ i + 1. 

If, for a moment, we regard a±, . . . , a^, and as real variables rather than inte- 
gers, we can differentiate a n with respect to a n i, using ((6|), ((8]), and ([9]): 



da n 




^ni (,Pn,i — l Qni Pni Qn,i—1^) 




r 2 (-lY 

m V ) 


> U 






{j'ni Qni H~ Qn.i— l)^ 




(r n i qni + Qn,i-l) 2 


da n i 









>o, 



where ei = (q nl + q n ,i-i/ Ri,min) 2 - 

Therefore, again considering the variables to be integers, if a n i ^ a n+ i^, then 
\a n i — a n +i,i\ > 1) so \ a n — > (i- This cannot happen for large n since 

a n — > a, so for sufficiently large n, a n i must be independent of n. 
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This can be applied to smaller values of i, so all of a n i, ■ ■ • , a n i are independent 
of n for sufficiently large n; i.e., for n > no, this determining no- 

Since a n does not terminate at a n i, a n ^ Pni/lni, and we can solve ([5]) for r n i\ 

Qn,i—1 Pn,i — 1 

' ni — • 
C^n Qni Pni 

Since r ni is bounded, this is a continuous function of a n , so r ni approaches a limit 
r* , and a = lim^oo a„ = [a n i, . . . ,a n i,r*] for n > uq. As above, \a n j — aj\ must 
be less than 1 for large n, so aj = lim^^oo a V j — a n j for 1 < j < i if n > no- D 



.max 



Lemma 2. For some igN', fe£ a n i, . . . , a n i be bounded, and let Ri, m in and R. L 
be such that 1 < Ri^ m in < r n i < Ri.max < go. If there is a number no 6 N*, and a 
function h with < h(a n i, ■ ■ ■ , a n i) / or a ^ n > n o? ^ erl < ft.(ai, . . . , a^). 

j4Zso, for 1 < j < i, if there is a number Mj such that, a n j < Mj for n > no, 
then aj < Mj. 

Proof. This follows from Lemma 1 because aj = a n j for sufficiently large n. □ 

If {^m} is not bounded, we cannot conclude that a n i is independent of n. Indeed, 
it might be that one of r2n,i and r2 n +i,i tends to 1, the other to oo, in which case 
a2n+i,i — a2n,i tends to 1 or —1. For example, «2n = [0; 2, n] and a2 n +i = [0; 1, 1, n], 
both of which tend to [0; 2] = 1/2, and for which r2 n ,i = n — > oo, and r2 n +i,i = 
Hl/n4l, 

Lemma 3. For some i G N*, let a n \, . . . ,a n i be bounded. If r n i is not bounded 
away from 1 or oo, then then a terminates; i.e, a = [0; a\, . . . , aj] for some j < i. 
If a\ — > oo, a — ( corresponding to i = j = 0). 

Proof. From Lemma [TJ a n i, . . . , are constant for sufficiently large n. For 

those values of n, p;_ 2 := Pn,i-2, Pi-i ■= Pn,i-u Qi-2 ■= 9n,i~2, and q t -i := q n ,i-i 
are independent of n, so 

r n ,i-iPi-i +P1-2 

a n = ■ . 

r n ,i-i qi-i + qi-2 

Suppose r ni is not bounded away from oo. Since a n i is a bounded integer, and 
therefore has only a finite number of limit points, there is a subsequence of a n with 
r n i — > oo, and a n i converging to one of those limit points; call the limit point a*. 
For that subsequence, r n ^_i = a n i + l/r n ,i — > a*, so 

a*Pi~i +P1-2 

a = — , 

a* qi-i + q,-2 

Thus, a = [0; a\, . . . , <2j_i, a*]. If a* = 1, by our convention we change this to 
a = [0;oi, . . . , 0,-2,0^1 + 1]. 

If r n i is not bounded away from 1, the same applies except that we use a 
subsequence with r n i — > 1, so r„^_i = a n i + l/r„i — > a n i + 1- In this case 
a = [0;oi, . . . , ai-i,a t + 1]. 

That a — if a± —¥ oo is obvious. □ 



Lemma 4. 



F° 

mk 



= \G° k \ 



Proof. Equation (fTTjl shows that the set F^ fe is the union of a countable set of 
pairwise disjoint open intervals J a ( m +k)- We will show that there is a countable set 
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L m k such that F^ k — L mk \J[[j a ^ m+k - ) J a {m+k)J- Since |J a ( m +fc)| — \ J a (m+k)\> it 

follows that F^ k = \L mk \+Y, a ( m +k)\ J a {ra+k) \ = + Ea(m+fc)l J a(m+k)\ = \Kkl 

Apply the results above with S = F®. and Mj = 4>(j) for m + 1 < j < m + k. 
If Oni, . . . , a nm are bounded, and r n ^ m+k is bounded away from 1 and oo, then a 
satisfies (JTU]) by Lemma [U so it is in some J a ( m +k), hence in J a ( m +k)- Limits of 
the remaining sequences constitute the set h mk . By Lemma [3j each point in this 
set is zero or it has the form [0; at, . . . , Oj], where 1 < j < m + k. Therefore, L m k, 
is countable because the set of combinations {ai, . . . ,a m +k} is countable. 

For S = G k , let h(at, . . . , a k ) — a\ ■ ■ ■ a,k — e Ah . If a n t, ■ • ■ , a n k are bounded, and 
r m k is bounded away from 1 and oo, apply the Lemma[5]to see that a satisfies (|12p . 
so a is in some J a (k), hence in J a (k)- As above, limits of the remaining sequences 

constitute a set L k which is countable, and it follows that G9 = |GjJ|. □ 



Thus we have established the second and third properties in both (JXJ) and ©. 
6. Appendix 

For convenient reference we provide 

Khinchin's Theorem. [21 Theorem 32] Let {b n > 0\n £ N*} have nb n nonin- 
creasing for sufficiently large n, and ^ n b n divergent. Then for almost all a € K 
there are infinitely-many pairs {to, n} C N* suc/i £/ia£ 

(13) \na- m\ < & n 

Remark 1. It is not clear how the elements of a £ + 1) change when a is 
negated. For j > 0, the negative of [j; at, a?, ■ ■ ■ ) is — j — [0; ai, 02, . . . ] = [—j — 
1; a'i, o/ 2 , ■ ■ . ]. The elements must satisfy a' k > 1, and it might be that conditions 
such as ai < 4>i are not preserved under such a change. For example, a\ increases 
in the terminating continued fractions 

I = [0; 1,3] and - 1 = -1 + \ = [-1; 4]. 

Thus it seems likely that E is not symmetric (i.e., that — E 7^ E). 

Remark 2. Consider Ek, with the subscript chosen in honor of Khinchin, as the 
smallest possible zero-measure set of Khinchin's Theorem. It must be symmetric. 
Therefore it is likely that Ek 7^ E. Note that Ek is not a unique set, but that it 
depends on {b n }. 
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■^Khinchin uses the Borel-Cantelli Lemma to show also that if b n converges, then (| 1 3 1> is 
satisfied for only a finite number of pairs {m, n}, except for a in a set of measure zero. 



